Chain/Franchise businesses will sometimes fall back on this for fear of being fined. I've not heard the "100k" line before but there are strange rules about not replacing it with anything but a factory replacement until certain criteria are met.
Find a real mechanic or a small shop and it's no issue.